منابع مشابه
On multipartite posets
Let m ≥ 2 be an integer. We say that a poset P = (X, ) is m-partite if X has a partition X = X1 ∪ · · · ∪Xm such that (1) each Xi forms an antichain in P, and (2) x ≺ y implies x ∈ Xi and y ∈ Xj where i, j ∈ {1, . . . , m} and i < j. If P is m-partite for some m ≥ 2, then we say it is multipartite. – In this article we discuss the order dimension of multipartite posets in general and derive tig...
متن کاملProbability on L-posets
The aim of this paper is to create the probability theory on L-posets. We show some known examples of L-posets and their probabilities and observables.
متن کاملHodge Structures on Posets
Let P be a poset with unique minimal and maximal elements 0̂ and 1̂. For each r, let Cr(P ) be the vector space spanned by r-chains from 0̂ to 1̂ in P . We define the notion of a Hodge structure on P which consists of a local action of Sr+1 on Cr, for each r, such that the boundary map ∂r : Cr → Cr−1 intertwines the actions of Sr+1 and Sr according to a certain condition. We show that if P has a Ho...
متن کاملFilters on Computable Posets
We explore the problem of constructing maximal and unbounded filters on computable posets. We obtain both computability results and reverse mathematics results. A maximal filter is one that does not extend to a larger filter. We show that every computable poset has a ∆2 maximal filter, and there is a computable poset with no Π1 or Σ 0 1 maximal filter. There is a computable poset on which every...
متن کاملOn Differential Posets
We study differential posets, a family of partially ordered sets discovered by Richard Stanley. In the first half of this paper we present an introduction to poset theory as relevant to differential posets and theorems on the structure and combinatorial properties of differential posets, culminating in the explicit definition of a new differential poset. In the second half we focus on Young’s l...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2008
ISSN: 0012-365X
DOI: 10.1016/j.disc.2007.09.001